Intersection-free Contouring on An Octree Grid

نویسندگان

  • Tao Ju
  • Tushar Udeshi
چکیده

A method for extracting intersection-free iso-surfaces from volumetric data with an octree structure is presented. Unlike contouring techniques designed for uniform grids (such as Marching Cubes), adaptive contouring methods (such as Dual Contouring) can and do often generate intersecting polygons. Our main contribution is a polygon generation algorithm that produces triangles enclosed in nonoverlapping volumes, which guarantees an intersection-free mesh. Like other adaptive contouring methods, this new method generates crack-free and feature-preserving surfaces on both uniform and octree grids. We demonstrate the method on both scanned objects and industrial models.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadtree and Octree Grid Generation

Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...

متن کامل

3D Anisotropic Grid Generation with Intersection-Based Geometry Interface

In this paper we present a new interface for geometry description. This interface is based on four intersection routines. It allows to use geometry description without explicit boundary description, for example using characteristic functions and boolean operations. This seams to be useful especially for time dependent geometries. We show how to create and change this geometry description, and h...

متن کامل

Nonlinear Methods in Computational Mathematics Méthodes nonlinéaires en mathématiques computationnelles (Org: Kirill Kopotun (Manitoba)) A. BASS BAGAYOGO, University College of Saint Boniface Hybrid Octree Grid Based Method and Application to an Aircraft Geometry

Geometry modelling and grid generation over complex objects is one of the important and essential aspect in Computational Fluid Dynamics. As the complexity grows with size, it becomes difficult to visualize and modify the grids. In this talk I will present and hybrid grid generate by using and Octree/Quadtree based method, the emphasis will be on the rapid acquisition of the geometry, the speci...

متن کامل

Interactive High-Resolution Boundary Surfaces for Deformable Bodies with Changing Topology

Recent work has demonstrated that composite finite-elements provide an effective means for physically based modeling of deformable bodies. In this paper we present a number of highly effective improvements of previous work to allow for a high-performance and high-quality simulation of boundary surfaces of deformable bodies with changing topology, for instance, due to cuts and incisions. Startin...

متن کامل

Octree-R: An Adaptive Octree for Efficient Ray Tracing

Ray tracing requires many ray-obect intersection tests. A way of reducing the number of ray-object intersection tests is to subdivide the space occupied by objects into many nonoverlapping subregions, called voxels, and to construct an octree for the subdivided space. In this paper, we propose the Octree-R, an octree-variant data structure for efficient ray tracing. The algorithm for constructi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006